class ListNode {
  int val;
  ListNode next;

  ListNode(int x) {
      val = x;
  }
}